#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
typedef long long LL; 
LL k(LL a,LL n,LL mod)
{
	LL ans=1;
	while(n){
		if(n&1)
			ans=ans*a%mod;
		a=a*a%mod;
		n>>=1;
	}
	return ans;
} 
int main()
{
	LL a,n,mod;
	scanf("%lld%lld%lld",&a,&n,&mod);
	printf("%lld",k(a,n,mod));
	return 0;
}
